48 research outputs found
A Genetic Algorithm to Study a P3 Non-trivial Collective Task
Here we report new results of a genetic algorithm (GA) used to evolve one dimensional Cellular Automata
(CA) to perform a P3 non-trivial collective behavior task. For this task the goal is to find a CA rule that
reaches one final configuration in which the concentration of active cells oscillates among three different
values. Though the majority of the best evolved rules belong to the II Wolfram’s class, the GA also finds rules
of the III and IV classes. The different computational mechanisms used by each rule to synchronize the entire
lattice are analyzed by means of the spatio-temporal patterns generated
Intercellular communication and the organization of simple multicellular animals
Animal cells are amazing examples of decentralized systems: By interchanging information about their position and internal state, cells coordinate their behavior and organize themselves in time and space. Examples of this behavior are the development of an embryo or of an organoid. In this work we have asked which are the “rules of intercellular relationship” that allow the organization of an abstract cell collective into structures similar to simple metazoans, without being specific about the (molecular, cellular or physical) nature of the processes involved. To do so, we have used a computational modeling approach following a modified version of the “Swarmalator” concept introduced by O'Keeffe, Hong and Strogatz (2017): a collection of interacting particles (“swarmalators”), each of which defined by a position in space and an internal state (a phase). The key feature is that swarmalators are coupled, so that their position and internal state are both affected by the position and state of all other swarmalators. This model can be easily analogized to biological systems, with “cells” being the swarmalators, and their phase the cell's internal state or “cell type”. With this model we explore the conditions (represented by the coupling parameters) that would allow the organization of a multicellular “bioswarmer” and its dynamics along a sort of life cycle. Originally developed in 2D, we implement the model in 3D as well. We describe how changing the strength of intercellular communication can alter the structure and differentiation state of the bioswarmer, how internal polarization can arise and trigger collective directed migration, or how partly erasing the cellular memory of cell state is critical to allow bioswarmers to transit through different states. In addition, we show that the size of a multicellular ensemble might control the differentiation of its constituent cells without changing its rules of relationship.Ministerio de Economía y Competitividad PGC2018-474 093704-B-I00, MDM-2016-068
Cellular automata and cluster computing: An application to the simulation of laser dynamics
Firstly, the application of a cellular automata (CA) model to simulate the dynamics of lasers is
reviewed. With this kind of model, the macroscopic properties of the laser system emerge as a cooperative
phenomenon from elementary components locally inter-acting under simple rules. Secondly, a parallel
implementation of this kind of model for distributed-memory parallel computers is presented.
Performance and scalability of this parallel implementation running on a computer cluster are analyzed,
giving very satisfac-tory results. This confirms the feasibility of running large 3D simulations—
unaffordable on an individual machine—on computer clusters, in order to simulate specific real laser
systems.Ministerio de Educación y Ciencia TIN2005-08818-C04-0
A cellular automaton for the modeling of oscillations in a surface reaction
The reaction of CO and O over a catalytic surface is studied with a cellular automata ~CA! model.
We extend the CA model proposed by Mai and von Niessen @Phys. Rev. A 44 R6165 ~1991!# taking
into account the variation of the temperature of the catalyst with the aim of analyzing the existence
of oscillations in this reaction. The rate constants for different processes which govern the reaction
are chosen in the Arrhenius form. Quasiperiodic, aperiodic, O-poisoned, and CO-poisoned regimes
are observed depending on the temperature relaxation parameter. The results from the CA model
presented are in agreement with several oscillatory behaviors which the catalyzed oxidation of CO
exhibits.Ministerio de Ciencia y Tecnología. España BFM2003-03986 / FIS
Simulation of the Dynamics of Pulsed Pumped Lasers Based on Cellular Automata
Laser dynamics is traditionally modeled using differential
equations. Recently, a new approach has been introduced in which laser
dynamics is modeled using two-dimensional Cellular Automata (CA). In
this work, we study a modified version of this model in order to simulate
the dynamics of pulsed pumped lasers. The results of the CA approach
are in qualitative agreement with the outcome of the numerical integration
of the laser rate equations
Parallel implementation of a cellular automaton model for the simulation of laser dynamics
A parallel implementation for distributed-memory MIMD
systems of a 2D discrete model of laser dynamics based on cellular au-
tomata is presented. The model has been implemented on a PC cluster
using a message passing library. A good performance has been obtained,
allowing us to run realistic simulations of laser systems in clusters of
workstations, which could not be a orded on an individual machine due
to the extensive runtime and memory size needed.Ministerio de Educación y Ciencia TIN2005-08818-C04-0
Cellular automaton model for the simulation of laser dynamics
The classical modeling approach for laser study relies on the differential equations. In this paper, a cellular
automaton model is proposed as an alternative for the simulation of population dynamics. Even though the
model is simplified it captures the essence of laser phenomenology: (i) there is a threshold pumping rate that
depends inversely on the decaying lifetime of the atoms and the photons; and (ii) depending on these lifetimes
and on the pumping rate, a constant or an oscillatory behavior can be observed. More complex behaviors such
as spiking and pattern formation can also be studied with the cellular automaton model
Computational simulation of laser dynamics as a cooperative phenomenon
The different kinds of behavior exhibited by the system in a laser dynamics
simulation using a cellular automata model are analyzed. Three distinct types of
behavior have been found: laser constant operation, laser spiking and a complex
behavior showing irregular oscillations. In the last case, the power spectrum
follows a power law of the type 1/f
− with exponent close to = 2. In the laser
spiking regime, the dependence of the decay rate of the oscillations is found to be in
good agreement with the predictions of the theoretical laser rate equations and the
experimental phenomenology. In our model the system components evolve under
local rules which reproduce the physics of the laser system at the microscopic level,
and the laser properties appear as cooperative emergent phenomena associated to
these rules
Developing Efficient Discrete Simulations on Multicore and GPU Architectures
In this paper we show how to efficiently implement parallel discrete simulations on multicoreandGPUarchitecturesthrougharealexampleofanapplication: acellularautomatamodel of laser dynamics. We describe the techniques employed to build and optimize the implementations using OpenMP and CUDA frameworks. We have evaluated the performance on two different hardware platforms that represent different target market segments: high-end platforms for scientific computing, using an Intel Xeon Platinum 8259CL server with 48 cores, and also an NVIDIA Tesla V100GPU,bothrunningonAmazonWebServer(AWS)Cloud;and on a consumer-oriented platform, using an Intel Core i9 9900k CPU and an NVIDIA GeForce GTX 1050 TI GPU. Performance results were compared and analyzed in detail. We show that excellent performance and scalability can be obtained in both platforms, and we extract some important issues that imply a performance degradation for them. We also found that current multicore CPUs with large core numbers can bring a performance very near to that of GPUs, and even identical in some cases.Ministerio de Economía, Industria y Competitividad, Gobierno de España (MINECO), and the Agencia Estatal de Investigación (AEI) of Spain, cofinanced by FEDER funds (EU) TIN2017-89842
Parallel Cellular Automata-based Simulation of Laser Dynamics using Dynamic Load Balancing
We present an analysis of the feasibility of executing a parallel bioinspired model of laser dynamics, based on cellular automata (CA), on the usual target platform of this kind of applications: a heterogeneous non-dedicated cluster. As this model employs a synchronous CA, using the single program, multiple data (SPMD) paradigm, it is not clear in advance if an appropriate efficiency can be obtained on this kind of platform. We have evaluated its performance including artificial load to simulate other tasks or jobs submitted by other users. A dynamic load balancing strategy with two main differences from most previous implementations of CA based models has been used. First, it is possible to migrate load to cluster nodes initially not belonging to the pool. Second, a modular approach is taken in which the model is executed on top of a dynamic load balancing tool – the Dynamite system – gaining flexibility. Very satisfactory results have been obtained, with performance increases from 60% to 80%.Ministerio de Ciencia e Innovación TIN2007-68083-C02Junta de Extremadura PRI06A22